Geodesic grassfire for computing mixed-dimensional skeletons

Skeleton descriptors are commonly used to represent, understand and process shapes. While existing methods produce skeletons at a fixed dimension, such as surface or curve skeletons for a 3D object, often times objects are better described using skeleton geometry at a mixture of dimensions. In this paper we present a novel algorithm for computing mixed-dimensional skeletons. Our method is guided by a continuous analogue that extends the classical grassfire erosion. This analogue allows us to identify medial geometry at multiple dimensions, and to formulate a measure that captures how well an object part is described by medial geometry at a particular dimension. Guided by this analogue, we devise a discrete algorithm that computes a topology-preserving skeleton by iterative thinning. The algorithm is simple to implement, and produces robust skeletons that naturally capture shape components.